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CLAIMS 

1. A method comprising: 

receiving a request to play compressed video data in a reverse direction; 
identifying a most recent key frame received; 
decoding the most recent key frame; 

identifying delta frames received after the most recent key frame; 

decoding the identified delta frames; and 

playing the decoded delta frames in the reverse direction. 

2. A method as recited in claim 1 further comprising playing the 
decoded key frame after playing the decoded delta frames in the reverse direction. 

3. A method as recited in claim 1 further comprising: 

playing the decoded key frame after playing the decoded delta frames in the 
reverse direction; 

identifying a next most recent key frame; 
decoding the next most recent key frame; 

identifying a second set of delta frames received after the next most recent 
key frame and before the most recent key frame; 

decoding the second set of delta frames; and 

playing the second set of decoded delta frames in the reverse direction. 
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4. A method as recited in claim 1 wherein decoding the identified delta 
frames includes decoding the identified delta frames in a forward playback 
direction. 

5. A method as recited in claim 1 wherein decoding the identified delta 
frames includes utilizing data contained in the most recent key frame. 

6. A method as recited in claim 1 wherein decoding the most recent key 
frame includes decompressing the most recent key frame. 

7. A method as recited in claim 1 wherein decoding the identified delta 
frames includes storing 1 of N identified delta frames and discarding the 
remaining identified delta frames. 

8. A method as recited in claim 7 wherein N is an integer portion of a 
result of applying a square root function to the number of delta frames associated 
with each key frame. 

9. A method as recited in claim 1 further comprising deleting alternating 
delta frames after decoding the identified delta frames. 

10. A method as recited in claim 1 further comprising deleting N of 
every P frames after decoding the identified delta frames, wherein N and P are 
integers. 



Iee@hayes pile 509«324«9256 



27 



Attorney Docket No. MS1-1720US 



! 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



11. A method as recited in claim 1 further comprising: 
deleting alternating rows of pixels in each decoded delta frame; and 
deleting alternating pixels in non-deleted rows of pixels in each decoded 

delta frame. 

12. A method as recited in claim 1 further comprising: 

reducing an amount of data associated with each pixel in each decoded 
delta frame; and 

storing the reduced amount of data associated with each decoded delta 

frame. 

13. A method as recited in claim 1 further comprising: 

applying a lossless compression algorithm to each decoded delta frame; and 
storing each of the compressed delta frames. 

14. A method as recited in claim 1 further comprising: 

identifying at least one compressed audio packet associated with the 
compressed video data; 

decoding the compressed audio packet; and 
playing the decoded audio packet in reverse order. 

15. A method as recited in claim 1 wherein decoding the most recent 
key frame includes partially decoding the most recent key frame to an intermediate 
format. 
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16. A method as recited in claim 15 wherein the intermediate format is 
used in decoding the identified delta frames. 

17. A method as recited in claim 1 wherein decoding the identified delta 
frames includes partially decoding at least one of the identified delta frames to an 
intermediate format. 

18. A method as recited in claim 17 wherein the intermediate format is 
used in decoding subsequent delta frames. 

19. One or more computer-readable memories containing a computer 
program that is executable by a processor to perform the method recited in claim 
1. 

20. A method comprising: 

receiving a request to play compressed video data in a reverse direction; 
identifying a most recent key frame previously received; 
decoding the most recent key frame; 

identifying delta frames received subsequent to the most recent key frame; 
decoding the identified delta frames; 

deleting N of P delta frames, wherein N and P are integers; and 
playing the remaining identified delta frames in the reverse direction. 
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21. A method as recited in claim 20 further comprising storing the 
identified delta frames that were not deleted. 

22. A method as recited in claim 20 further comprising playing the 
decoded key frame after playing the remaining identified delta frames in the 
reverse direction. 

23. A method as recited in claim 20 wherein decoding the identified 
delta frames includes utilizing information contained in the most recent key frame. 

24. A method as recited in claim 20 wherein decoding the identified 
delta frames includes utilizing information contained in the most recent key frame 
and information contained in any intervening delta frames. 

25. A method as recited in claim 20 further comprising deleting 
alternating rows of pixels in each decoded delta frame. 

26. A method as recited in claim 20 further comprising deleting 
alternating pixels in each row of pixels in each decoded delta frame. 

27. One or more computer-readable memories containing a computer 
program that is executable by a processor to perform the method recited in claim 
20. 
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28. An apparatus comprising: 

an audio decoder coupled to receive compressed audio data and decode the 
compressed audio data; 

an audio data store coupled to the audio decoder; 

a video decoder coupled to receive compressed video data and decode the 
compressed video data; 

a video data store coupled to the video decoder; and 

a reverse playback controller coupled to the audio decoder and the video 
decoder, wherein the reverse playback controller generates decoded audio data and 
decoded video data in a reverse direction. 

29. An apparatus as recited in claim 28 wherein the compressed video 
data includes at least one key frame and a plurality of delta frames associated with 
the key frame. 

30. An apparatus as recited in claim 28 wherein the reverse playback 
controller discards alternating frames of received audio data. 

31. An apparatus as recited in claim 28 wherein the video decoder 
deletes alternating frames of received audio data. 

32. An apparatus as recited in claim 28 wherein the reverse playback 
controller is further coupled to receive forward playback instructions and reverse 
playback instructions. 
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33. One or more computer-readable media having stored thereon a 
computer program that, when executed by one or more processors, causes the one 
or more processors to: 

receive a request to play compressed multimedia data in a reverse direction; 
identify a most recent video key frame received in the compressed 
multimedia data; 

decode the most recent video key frame; 

identify video delta frames received after the most recent video key frame; 
decode the identified video delta frames; 

identify at least one compressed audio packet in the compressed multimedia 

data; 

decode the compressed audio packet; and 

play the decoded video delta frames and the decoded audio packet in the 
reverse direction. 

34. One or more computer-readable media as recited in claim 33 
wherein the audio packet is associated with at least one decoded delta frame. 

35. One or more computer-readable media as recited in claim 33 
wherein alternating video delta frames are deleted after decoding the alternating 
video delta frames. 
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36. One or more computer-readable media as recited in claim 33 
wherein N of P video delta frames are deleted after decoding the video delta 
frames, wherein N and P are integers. 

37. One or more computer-readable media as recited in claim 33 
wherein the one or more processors further: 

apply a lossless compression algorithm to each of the decoded video delta 
frames; and 

store each of the compressed video delta frames. 

38. One or more computer-readable media as recited in claim 33 
wherein the one or more processors further store the decoded video delta frames 
and the decoded audio packet. 
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